|
|
Using Metric Indexes For Effective and Efficient Multimedia Exploration
Čech, Přemysl ; Lokoč, Jakub (vedoucí práce) ; Skopal, Tomáš (oponent)
Exponenciální růst multimediálních dat představuje výzvu pro explorační systémy s podporou efektivního uspořádání a získávání dat. V této práci se zaměřujeme na procházení velkých kolekcí v případech, kdy nelze přesně definovat dotaz, či chceme získat obecnou představu o obsahu kolekce. Konkrétněji se zabýváme metrickým indexem zvaným PM-strom využívajícím hierarchii vnořených metrických regionů. PM-strom jsme rozšířili pro explorační účely a definujeme vhodné způsoby explorace a dotazování pomocí tohoto indexu. Dále zkoumáme efektivní vyhodnocení vícenásobných rozsahových dotazů a definujeme nový typ multi-dotazu využívající cut-regiony. V experimentech pak porovnáváme výsledky prezentovaných přístupů a diskutujeme výsledky. Všechny explorační strategie jsou také vyhodnoceny v demo aplikaci jménem Find-the-image.
|
|
|
Using Metric Indexes For Effective and Efficient Multimedia Exploration
Čech, Přemysl ; Lokoč, Jakub (vedoucí práce)
Exponenciální růst multimediálních dat představuje výzvu pro explorační systémy s podporou efektivního uspořádání a získávání dat. V této práci se zaměřujeme na procházení velkých kolekcí v případech, kdy nelze přesně definovat dotaz, či chceme získat obecnou představu o obsahu kolekce. Konkrétněji se zabýváme metrickým indexem zvaným PM-strom využívajícím hierarchii vnořených metrických regionů. PM-strom jsme rozšířili pro explorační účely a definujeme vhodné způsoby explorace a dotazování pomocí tohoto indexu. Dále zkoumáme efektivní vyhodnocení vícenásobných rozsahových dotazů a definujeme nový typ multi-dotazu využívající cut-regiony. V experimentech pak porovnáváme výsledky prezentovaných přístupů a diskutujeme výsledky. Všechny explorační strategie jsou také vyhodnoceny v demo aplikaci jménem Find-the-image.
|
|
|
Using Metric Indexes For Effective and Efficient Multimedia Exploration
Čech, Přemysl ; Lokoč, Jakub (vedoucí práce)
Exponenciální růst multimediálních dat představuje výzvu pro explorační systémy s podporou efektivního uspořádání a získávání dat. V této práci se zaměřujeme na procházení velkých kolekcí v případech, kdy nelze přesně definovat dotaz, či chceme získat obecnou představu o obsahu kolekce. Konkrétněji se zabýváme metrickým indexem zvaným PM-strom využívajícím hierarchii vnořených metrických regionů. PM-strom jsme rozšířili pro explorační účely a definujeme vhodné způsoby explorace a dotazování pomocí tohoto indexu. Dále zkoumáme efektivní vyhodnocení vícenásobných rozsahových dotazů a definujeme nový typ multi-dotazu využívající cut-regiony. V experimentech pak porovnáváme výsledky prezentovaných přístupů a diskutujeme výsledky. Všechny explorační strategie jsou také vyhodnoceny v demo aplikaci jménem Find-the-image.
|
|
|
Using Metric Indexes For Effective and Efficient Multimedia Exploration
Čech, Přemysl ; Lokoč, Jakub (vedoucí práce) ; Skopal, Tomáš (oponent)
Exponenciální růst multimediálních dat představuje výzvu pro explorační systémy s podporou efektivního uspořádání a získávání dat. V této práci se zaměřujeme na procházení velkých kolekcí v případech, kdy nelze přesně definovat dotaz, či chceme získat obecnou představu o obsahu kolekce. Konkrétněji se zabýváme metrickým indexem zvaným PM-strom využívajícím hierarchii vnořených metrických regionů. PM-strom jsme rozšířili pro explorační účely a definujeme vhodné způsoby explorace a dotazování pomocí tohoto indexu. Dále zkoumáme efektivní vyhodnocení vícenásobných rozsahových dotazů a definujeme nový typ multi-dotazu využívající cut-regiony. V experimentech pak porovnáváme výsledky prezentovaných přístupů a diskutujeme výsledky. Všechny explorační strategie jsou také vyhodnoceny v demo aplikaci jménem Find-the-image.
|
|
|
Nové dynamické metody konstrukce pro PM-strom
Čech, Přemysl ; Lokoč, Jakub (vedoucí práce) ; Pangrác, Ondřej (oponent)
S rostoucím zájmem o vyhledávání a získávání multimediální dat je nutné vylepšovat vhodné indexační struktury. Formalizací kompaktnějšího metrického prostoru můžeme dosáhnout výrazného zjednodušení v návrhu algoritmů a výsledkem je mnohem efektivnější a komplexnější struktura s indexy. V této práci představujeme cut-regiony popisující kompaktní metrický prostor a základní operace nad nimi. Za účelem demonstrace jejich velkého potenciálu jsme předefinovali PM-Strom, ve kterém používáme cut-regiony pro vylepšení konstrukce indexační struktury. Experimentálně jsme ověřili, že zefektivnění konstrukce vede k mnohem lepším výsledkům u dotazů a nové metody podávají u dotazování podobné výsledky jako mnohem dražší původní řešení. Také v porovnání s ostatními metrickými a prostorovými přístupovými metodami ukazuje vylepšený PM-Strom svoje výhody.
|
host ::
RSS.